یک الگوریتم سریع جدید بر اساس روش تصویر گرادیان کارمارکار
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
- نویسنده فرزین نورزاده
- استاد راهنما فرهاد جنتی کمال شانظری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
در سالهای اخیر روشهای نقطه درونی به عنوان یکی از مهمترین روشهای حل مسائل برنامه ریزی خطی مورد توجه محققین قرار گرفته است. الگوریتم کارمارکار یک روش نقطه درونی است که با پیچیدگی محاسباتی چندجمله ای جواب بهینه را در صورت وجود بدست می آورد. هدف اصلی از پایان نامه ارائه گونه ای جدید از الگوریتم کارمارکار برای حل مسائل برنامه ریزی خطی می باشد. در این گونه جدید از الگوریتم نقطه درونی پارامتر طول گام جدیدی ارائه می گردد که نقش مهمی را در همگرایی سریعتر این روش در مقایسه با سایر روش ها دارد.
منابع مشابه
یک روش بهبود یافته یادگیری کوتاه مدت مبتنی بر گرادیان نزولی در سامانه های بازیابی تصویر
بازیابی معنایی تصویر از مباحث مورد توجه در بازشناسی الگو است. یکی از روش های متداول جهت نزدیکتر شدن سامانه بازیابی به محتوای معنایی تصاویر، استفاده از بازخورد ربط است. در این مقاله رویکردی جهت یادگیری کوتاه مدت به روش بهبود تابع شباهت ارائه شده که استفاده از گرادیان نزولی در یادگیری وزن های تابع شباهت را بهبود داده است. در این روش، علاوه بر وزن های هر مولفه ویژگی، وزن های نوع ویژگی نیز بهینه سا...
متن کاملیک روش دو مرحلهای برای بازشناسی کلمات دستنوشته فارسی به کمک بلوکبندی تطبیقی گرادیان تصویر
This paper presented a two step method for offline handwritten Farsi word recognition. In first step, in order to improve the recognition accuracy and speed, an algorithm proposed for initial eliminating lexicon entries unlikely to match the input image. For lexicon reduction, the words of lexicon are clustered using ISOCLUS and Hierarchal clustering algorithm. Clustering is based on the featur...
متن کاملارتقاء روش نقطه درونی کارمارکار براساس تغییر بردار گرادیان
روش های نقطه درونی یکی از روش های مهم برای حل مسائل برنامه ریزی خطی هستند که در سال های اخیر مورد توجه محققین قرار گرفته اند. یکی از مهمترین این روش ها الگوریتم کارمارکار است، که یک روش نقطه درونی با پیچیدگی محاسباتی چندجمله ای بوده و جواب بهینه ی مسائل بزرگ را در صورت وجود می یابد. هدف اصلی این پایان نامه ارتقاء روش نقطه درونی کارمارکار برای دسته ی خاصی از مسائل برنامه ریزی خطی است، که این کا...
15 صفحه اولیک روش بهبود یافته یادگیری کوتاه مدت مبتنی بر گرادیان نزولی در سامانه های بازیابی تصویر
بازیابی معنایی تصویر از مباحث مورد توجه در بازشناسی الگو است. یکی از روش های متداول جهت نزدیکتر شدن سامانه بازیابی به محتوای معنایی تصاویر، استفاده از بازخورد ربط است. در این مقاله رویکردی جهت یادگیری کوتاه مدت به روش بهبود تابع شباهت ارائه شده که استفاده از گرادیان نزولی در یادگیری وزن های تابع شباهت را بهبود داده است. در این روش، علاوه بر وزن های هر مولفه ویژگی، وزن های نوع ویژگی نیز بهینه سا...
متن کاملیک روش جدید در بررسی عدم قطعیت خطای عددی با استفاده از الگوریتم ژنتیک بر اساس پالایش شبکه
در این پژوهش روش جدیدی در بهینه‌سازی عدم قطعیت عددی ضریب فشار محلی بر روی سطح بالایی یک بال سه بعدی ارائه شده است. روش مذکور نیاز به حل سیستمی با پالایش شبکه دارد. خطا توسط بسط سری‌های توانی به عنوان تابعی از اندازه المان تخمین زده شده است. تانسور خطا به صورت مجموع مربعات بیان و به عنوان تابع هدف الگوریتم ژنتیک معرفی گردیده است. نقش الگوریتم ژنتیک بدست آوردن مینیمم تابع هدف است که به جای استفاد...
متن کاملیک روش سریع برای تقطیع گفتار گویندگان بر اساس بسامد گام گفتار (RPSS)
تقطیع و خوشه بندی گویندگان فرآیندی است که طی آن قطuه بندی و برچسب گذاری برای گفتار حاصل از یک جلسه که شامل چند گوینده است انجام می‌شود و دنباله صوتی به بخش‌هائی تقسیم می‌شود که هر بخش شامل فقط یک گوینده است و با برچسب گذاری مشخّص می‌شود که هر بخش مربوط به کدام گوینده است. تشخیص فعالیت گفتاری، تقطیع گفتار و خوشه-بندی گویندگان، حداقل مراحل اصلی سامانه های تقطیع و خوشه بندی گفتار بر اساس گوین...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023